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ZUSAMMENPASSUNG 

Drahdoses Necscwerk mit eiaer Auswahl von Transpok^^pPn^*!^^^^^ 

Die Erfmdung be^eht sich auf ein drahtloses Netzwerk mit einer Funknetzwerk-Steuemng 
und mehteren zugeordncten Terminals^ die jeweils zur Dbertragung von Nutzdaten auf, 
S eine unterschiedliche PrioritStt au^^isenden logisciien Kanfilen votgesehen siiid, die auf , 
wenigstens einen Tianspcrtkanal abgebildet sind. Eine Funknetzwerk-Steuerung odet ein 
Terminal sind zu einer Sortiening der logischen KanUle zu B^^nn der Obertragung nax± 
den Prioritaten der logischen Kanale und bei gleicher Prioritfit der logischen KanSle nach 
der L^gc eines zugrundeli^enden Ubertragungszeitintervalls vorgesehen. Die Zeitdauer 
10 eincs Obertragungsaeitintervalk entspricht wenigstens einem Fiuikrahmen. Zu Beginn 
jedes Funkrahmens wird von der Funknetzwerk-Steuerung bzw. einem Tenninal eine 
??)^ ^ Sortiening nach der Axizahl der in den "Warteschlangen der logischen KanSle wartenden 

^ Bldcke ohne Berucksichtigung der Dauer des Dbertragung^zeitintervalls durcfageiUhrt. 

15 Fig. 1 



Datum 14.11.00 18:40 FAXG3 Nr: 328962 von NVS:FAXG3.I0.0201/00241704070 (Seite 3 von 20) 



14. NOV. 2000 19:40 



CIP-DE flflCHEN 



Y 8 



Y ^7 



o " O o 

O tj o o 

o o o 

O O c 



1/2 



jr2 



FIG. 1 



' 1-II-PHDE000204 



- Datum 14.11.00 18:40 FAXG3 Nr: 328962 von NVS:FAXG3;I0.0201/00241 704070 (Seite 4 von 20) 



14. NOV. 2000 19:40 CIP-DE ftftCHEN ax.^*.^ 

: : „ ^ • « " W PHDE000204 



000 13 



RHSCHREIBUNG 

Drahtloses Netscwerk mk einer Aiwwahl von Tfansport-Format-Kombinationen 

Die Effindung besdeht sich auf «n drahtloses Netzwerk mit einer Punkneizwerk-Steuerung 
und mehreren zugeordneten Terminals, die jeweils zur tlbertragung von Nutzdaten auf, 
5 eine imteischiedlicdie Priori^t aufweisendea lo^chen KanSlen vorgesehen sind, die auf 
wenigstens einen Transportkanal abgebildet sind. 

Axis 3*^ Generation Partnership Piojcct (3GPP); Technical Specification Group (TSG) 
RAN; Working Group 2 (WG2); Radio Interface Protocol Architecture; TS 25.302 

10 V3.6.0) ist ein drahtloses Netzwerk bekannt. welches die Funktion der MAC-Schicht 
@ ^ , (isiAC = Medium Access Control) beschreibt. Die in der RLC-Schicht (RLC = Radio Link 

Control) gebUdeten Paketeinheiten werden der MAC-Schicht in Transportblocke verpackr, 
die von der physikaUschen Sdiicht iiber physikalische Kanfllc von der Funkneczwerk- 
Stcueruxig zu einem Terminal odei ximgefcehrt abertragen werden. Ai^ 

1 5 Multiplex- bzw. Demultiplex-Punktion hat die MAC-Schicht die Funktion, geeignete 

Transport-Format-Kombinationen (Transport Format Combination = TFC) auszuwShlen. 
Eine Transport-Format-Kombination etcUt dne Kombination von Transport-Formaten fur 
jcden Traiisportkanai dar- Die Transport-Format-Kombination beschreibt u.a. wie die 
Ttansportkanale in der physikalischen Schicht in einen physacalischen Kanal gemultiplext 

20 werden, 

Der Erfindung Uegt die Aufgabc zugrundc, ein drahtloses Netzwerk zu schafFen, welches 
eine Selektionsprozess fiir <^e Findung geeigneter Transport-Formar-Kombinationen 
v;^ k . J. angibt. 
25 

Die Aufgabe wird erfindungsgemafi durch ein drahtloses Netzwerk mit dner 
Funknetzwerk-Steuenix^ und mehreren zugeordneten Terminals geUSst, die jeweils zur 
Obertragung von Nutzdaten auf, eine untecschiedliche PrioritSt aufweisenden logisdien 
Kanalen vo^esehen sind, die auf wenigstens einen Traasportkanal abgebildet sind, 
30 wobei eine Fimknetzwerk-Steuerung oder can Terminal zur DurchfUhrung einer , 
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. Soitierung der logisehen Kairfle zu B^iim der Obertt^^ng nach den Prioritaten 4st 
loglschen Kanale und bd gjeicher Priority der logisehen Kan^ 
zugnindeliegenden Obertiagiin^tintervalb, d«M8en Zdtdattet wenigsteiu eiixem 
FunkraWn cutapricbt, iiiid au Beginn jedes Funkrahmens zur Durchfiihrang einer 
Sortierung nach der Anzahl der in deo Warteschlangen der l<^chen BCanalb wartenden 
Blttcke ohnc Berllcksichtiguiig d« Dauer dss Obettragungszeitintervalls vorgesehen sind. 

Aosfuhnu^beispiele det Etfindung weiden nachsteliend anhand del Fig. nahet erl&utert. 
Eszdgen: 

Fig. 1 ein drahtloses Netzwerk mit einer Funknetzwerk-Steuemng und mehtetea 

Terminals, 



/f^: Fig, 2 ein Schichtenmoddl zur ErllLuterung verschiedenet Fixnktionen ernes 

^ Tetminak oder einer Fuxdmctscwerk-Steuening und 

15 Fig. 3 bis 3 veischiedene Listen zur EdlUiterung des erfindungsgemafien 
Sortieischemas. 

In Fig« 1 ist ein dralitloscis NetsvtrerlE. z.B. Funknetewerk, mit einer Funknetzwerk-Steue- 
ning (Radio Network Controller ^ RNC) 1 und mehreren Terminals 2 bis 9 dargestellt, 
20 Die Funknetzwerk'Steuerui^ 1 ist fiir Steucrung aller am Funkverkehr beteiligten Komp 
nenten verantwortlicll, wie z.B, der Terminals 2 bis 9. Ein Steuei^ und Nutzdatenaus- 
tausch findet zumindest zwischen der Funknetzwerk-Steuerung 1 imd den Terminals 2 bis 
9 start. Die Funknetzwerk-Steuerung 1 baut jeweils eine Verbindung zur Cbertragung von 
Nutzdatenau£ 



»o-. 



m . 25 



In der Regel sind die Terminals 2 bis 9 Mobilstaiionen und die Funknetzwerk-Steuening 1 
ist fest installiert- Eine Punknetzwerk-Steuening I kaim gegebenenfalls aber auch bew^- 
Udti ba^. mobil sein. 



30 In dem drahtloseti Netzwerk wetden beispielsweise Funksignale nach dem FDMA-. 

TDMA- oder CDMA-VeifiJiren CFDMA = frequency division multiplex axxess, TDMA = 
time division rxiultipla access. CDMA ^ code division muldplcac access) oder nadi einer 
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Kombinadon der Verfidjirett iibertragen. ^ 

Beim CDMA-Vcffahten, das etn spe^ielles Code-Spreb-Verfehten (code spreading) ist, 
wird csinc von einem Anwender stamtnende Binarinformation (Datensignal) mit jeweils 
5 einer imterschicdlichen Cod^equena moduliert. Eine soldie Codesequenss bcsteht aus 
einem pseudo-zufalligen Rechtecksignal (pseudo noise code)j dessen Rate, auch Chiprate 
genannt, in der Kegel wesentlich h5her als die der Binarinformation ist. Die Daaer eines 
Rechteddmpxikes des pseudo^uMigen Rcchtecksignals wird als Chipintervall Tc 
zeichnet. 1/Tc ist die Chiprate, Die Multiplikation bzw. Modulation des Datensignals mit 
10 dem pseudo-zufdiligea Rechtecksignal hat Spreizung des Spektmms um den Spiei- 
zungsfektor Nc = T/Tc zur Folgc, wobei T die Dauer eines Rechteddmpulses des Daten<- 
signals ist. 

Nutzdaten und Steuerdaien zwischen wenigstens einem Tetminal (2 bis 9) und der Funk- 
15 netzwerk-*Steuerung 1 werden iiber von der Pimknetzwerk-Steuemng 1 yotgegebene 

KanMle ttbertragen. Bin Kanal ist durch einen Frequenzbetddi, einen Zcitbereich und z.B. 
beim CDMAr Vetfahren durch einen Spreizungscode bestimmt. Die Funkverbindung von 
der Funknetzweik-Steuerung 1 zu den Terminals 2 bis 9 wird als Downlink und von den 
Terminals zur Basisstation als Uplink bezeichnet. Somit werden Uber Downlink^KanMle 
20 Daten von der Basisstation zu den Terminals luid Uber Uplink-Kanale Daten von Termi- 
. nals zur Basisstation gesendeti 

Beispielsweise kann ein Downlink-Steuerkanal vorgesehen sein, der benutzt wird, um von 
der Funknetzwerk-Steuerung 1 Steucrdaten vor einem Verbindungsaufbau an alle Ter- 
;) ^, 25 minals 2 bis 9 zu verteilen. Ein solcher Kanal wird als Downlink-Verteil-Steuerkanal 
(broadcast control channel) bezeichnet. Zur "Dbertragung von Steuerdaten vor einem 
Verbindungsaufbau von einem Terminal 2 bis 9 zur Funknetzwerk-Steuerung 1 kann 
beispielsweise ein von der Funknetzwcsrk-Steuerung 1 zugewiesener Uplink'Steuerkanal 
verwendet werdexi* auf den aber auch andere Ternoinals 2 bis 9 zugceifien konnen. Ein 
30 Uplink-Kanal, der von mehreten oder alien Temiinals 2 bis 9 benutzt werden kann» wird 
als getneinsamer Uplink-Kanal (conrnion uplink channel) bezeichnet. Nach einem Ver- 
bindungsaufbau 2.B. zwischen ^em Terminal 2 bis 9 und der Funknetzwerk-Steuerung 1 
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werdeii Nutzdaten Uber einen Downlink- und eia Uplink-Nutzkanal ubertragen. KanSle, 
die nur zwischen einem Sender und einem Empfinger aufgebaut werden, werden als dedi- 
zierce KanSle bezeichiiGt. In der R^el ist ein Nutzkanal ein dccUzierter Kanal, der von 
einem dediziexten Steuejckanal zur Obeitn^ung von verbindungsspeafischen Stcuerdaten 
5 begldtet wezdcn kann. 

Damit Nutzdaten zwlschen der Punknetzwerk-Steuerung 1 und einem Terminal ausgc- 
tajuscht werden kbnnen, ist es erfbrderlich, dass ein Terminal 2 bis 9 mit der Funknetz- 
werk-Steuerung 1 synchronisiert ^d. Bcispidsweise ist aus dem GSM-System (GSM 
10 Global System for Mobile communication) bekannt, in welchem eine Kombination aus 
FDMAr und TDMA-Verfahren benutzt vmd, dass najch der Bestimmung eines geeigneten 
Prequenzbereichs anhand vorgegebener Parameter die zeitUche Position eines Rah^ 
bestimmt wird (Rahmensynchronisation), mit dessen Hilfb die zeitlicbe Abfolge zur Ober- 
tragung von Daten ei^algt. Ein flolcher Rahnocn ist immer fiir die Datensynduonlsadon 
15 von Terminals und Basisstation bei TDMA-, FDMA- und CDMArVer&hren notwendig. 
Ein soldier Rdinien kann vei»chiedene Unter- oder Subrabinen 
mehreren andeten au^inandetfblgenden Rahmen einen Superrakmen bilden« 

Der Steuer- und Nutzdatenaustausch iiber die PunkschnittsteUe zwischen der Funknetz- 
20 werk'Steuetixng 1 imd den Tcnninak 2 bis 9 kann mit dem in Pig. 2 dargestellten, bei- 

spielhaften Schichtenmodell oder Protokolkrchitektut (vgl. z,B. 3'"^ Generation Partnership 
Project (3GPP); Tedinical Specification Group CTSG) RAN; Working Group 2 (WG2); 
Radio Interface Protocol Architecture TS 25.301 V3.6.0) erlantert wetden. Das 
Schichtenmodell besteht aus drei Protokollschichten: der physikalischen Schicht PHY, der 
J, 25 Datenverbindung^schicht mit den Unterschichten MAC und RLC (in F^, 2 sind mehxere 
AusprSgungen der Unterschicht RLC dai^estellt) und der Schicht RRC. Die Untetschicit 
MAC ist fUr die MedienzugrifiEssteuerung (M^^um Access Control), die Unterschicht 
RLC fiir die Punkverbindim^steuerung (Radio Link Control) und die Schicht RRC fUr 
die Funlcverwaltungssteuerung (Radio Resource Control) zustMndig. Die Schicht RRC ist 
30 jRir die Signalisierung zwischen den Terminals 2 bis 9 und der Funknetzwetk'-Steuerung 1 
. verantwortiich. Die Unterschicht RLC dient zur Steuerung einer Funkverbindung 
zwischen einem Terminal 2 bis 9 und der Funlmetzwerk'-Steuerung 1 . Die Schicht RRC 
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steuert die Schichten MAC und PHY iiber Staierungsveibindungen 10 und 1 1, Hiermit 
kann die Schicht RRC die Konfiguration der Schichten MAC und PHY steuern. Die 
physikalischc Schicht PHY bietet der MAC-Schicht Transportkankle bzw. Transportver- 
bindungen 12 an. Die MAC-Schicht steUt der RLC-Schicht logSsche Kanale bzw. logiifche 
5 Vetbindungen 13 aur Veifilgung. Die RLOSchicht ist ttber Zugangspunkte 14 von 
Applikationen erreichbar. 

In der RLC-Schicht wetden Paketelnheiten gebiidet und in der MAOSchicht in 
Tianspottbiocke vetpackt, die von der physikalischen Schicht Uber physikalische Kan^e 

10 von der FunknetszwerkrSteuerung m einem Terminal oder umgekchit iibertragen werden. 
Aufier einer solchen Multiplex- bzw. Demultiplex-Funktion hat die MAC-Schicht die 
Funktion, geelgnete Ttansport-Foimat-Kombinationen (Transport Format Combinaiion = 
TFC) auszuwahlen. Eine Transport-Format-Kombination stellt eine Kotnbination von 
Ttansport'Pormaten flir jeden Transportkaiial dar. Die Transport-Fotmat-Konibination 

15 bcschreibt u.a, wie die TransportfcanSle in der physikalischen Schicht in einen 
physikalischen Kanal gemultiplcxt werden. 

Jedes Transport-Format weist einen dynamischen und einem semi-statiachen Teil aiif. Der 
dynamische Tcil beschreibt eine Transportblockmenge (Transport Block Set = TPS), die 

20 wShrend eines Obertragungszeitintervalls (Transmission Time Interval » TTI) in einem 
Transportkanal Ubertragen wird, imd der scmi-statische Teil beinhaltet beispielsweise 
Infbrmationen Uber die Art der fehlerkorrigierenden Kodierung . Eine 
Transportblockmenge ist als eine Menge von Ttansportblocken definierti wclche zwischen 
der physikalischen Schicht und der MAC-Schicht ausgetauscht werden. Die Grofie eines 

25 Transportblocks ist dutch die Anzahl von Bits einer Paketcinheit der RLC-Schicht und der 
Anzahl von Bits von hinzugefiigten Steuerinformationen (Header) der MAC-Schicht 
bestin[mit« 

Im folgenden witd untet dem Ttansporc^Portnat nur der dytianiische Teil des Transport- 
30 Formates verstanden* 

Ein tibercragiingBzeitintervall TTI entspricht dnex Anzahl von Funkrahmen (RF) und 
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betrUgt mindestens einen Punkrahmen. Es ^bt die Aiaahl der Punkrahmen an, uber die 
rich das Interleaving ewtreckt. Beim Interleaving handelt es slch um ein sendeseitiges, 
zeitliches Versdiachteln von Informationseinheiteii (Syinbolen) aus aufeinanderfialgenden 
Punkrahmen. Die MAC-Schicht liefert eine Transportblockmenge wShrend jedes Ober- 
5 tragungpaeitintervalls TTI zur phTsikalischen Schidit, Das Obertragungszeitintervall ist fiit 
einen Transportkaual spewfisch und gehbrt zum semi-statischen Teil de$ Transport- 
Fornjates. 

Die MAC-Schicht dient dazix, das geeignete Transport-Format flir jeden Transportkanal 
10 ajuszuwahlen. Bei dieser Auswahl mOssen die Prioritaten der logischen Kan^e zwiscben 

RLO imd MAC-Schicht, die im folgehden MAOPrioritat (MAC Logical Priotitjr = MLP) 
' genannt wird, die Belegung der Warteschlangen in der RLC-Schicht (Buflfer Occupancies 
= BO), die Obertragungpzeitintervalle TTI der den logischen Kai^e zugeordneten 
TransportkanSle und Utitermcngen von Transport-Format-Kombinationcn beiiicksichtigt 
1 5 werden. Eine Warteschlange in der RLC-Schicht enthMlt Pakeceinheiten> die von der RLC- 
Schicht aber die MAC-Schicht zur physikalischen Schicht zu ttbertragen sind. Eine 
Untermenge der Transport'Ponnai-Kombination ist ein Teil der moglichen Gesamtmeng^ 
von Transport-Pormat-Kombinarionen. Untermengen werden verwendet; um die Anzahl 
der m^^chcn Transport-Pormat-Kombinatlbnen zu begtenzen» da der Empfang^seite 
20 angezeigt werden muss, Wche Tramport-Format-Kombination zur Obert^ 
verwendet wurde. 

Ein Ttansportkaiiai wird als im Funkrahmen RF inaktiv bezeichnet, wenn wegen der 
Dauer seines Obertragung?zeitintervalls, zu Beginn dieses Funkrahmens keine Transport- 
({■v).,^ y 25 blbcke flir diesen Transportkanal vorliegen. Beim Jriirzesten Obertragungszeitintervall 
<4^K entsprechend der LUnge eines Funkrahmens von beispielsweise 10 ms ist der zugeordnete 

Transportlwinal niemals inaktiv, da ein Traiisportblock nuudestens dieses kUrzeste Ober- 
tragungszeitintervall zur Obertragui^ seiner Daten benbtigt. Bei Itegeren Cbertragungs- 
zeitintervallen (z«B. 20 tas) kann ein Transportkanal in diesem Sixme inakdv sein. 



30 



In der MAC-Schicht wird zu Begimi jedes Funkrahmens RF eine Prozedur ausgeBihrt, 
welche die logischen Kan^e fUr jeden Funkrahmen entsprechend den oben genannten 
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Kritetieti sordert: ^ 

1. ZuemwiixInadiderhfichstenMAC-Prioritatsortiert. 

2. Weim <Be MAOPrioritSten g^eich sind, wifd 1^ 

5 Wartescshlangen soxtien, wobei die Warteschlangen mit den meisten Paketeiaheiten 

am Anfang der sortierten Liste stehen. 

3. Wenn die Belegung det Warteschiangcn und die MAC-Prioric^en gleich aind* 
wird n^rh d^n Itogsten X}bertragiiti^zeitintetvalien sortiert. 

10 Wenn die Prozedur eine nach den oben aiigegd)enen Kritericn sortierte Liste mit logwchen 
KanSlen, die Daten zur Obertragiing aufWeisen, erstcllt kat, wird vom Listetianfang mit der 
' hbchsten MAOPrioritat an das tlberttflgungsjEdtintervall des zugeordneten Tiansport- 

kanalfl geprUft, urn ein geeignetes Transport-Foraiat zu finden. Dabei ist zu beachten, dass 
die am Bnde gewSihlte Ttaxispott^Fotmat^Kombination auf eine Summendatemate fithrt, 

15 welche die Gesamtdatenzate, die bei der voig^ebenen Sendeleistixng erreichbar ist, nicht 
ubetscht^tet (Das wird als Datenratenbedingizng bezeichnet). 

Wenn dieser Transportkanal und fo^ch aile logischen KanMle, welche auf den Transport- 
kanal abgebildet sind, in eineiii Funkrahmen inaktiy sind« ist das Transport-Format der fiir 
20 den vortiergeiienden Funkrahmen ausgewtihlten Transport-Format-Kombination zu 
nehmcn. Im anderen Fall, wenn der akmelle lo^sche Kanal (LC X) auf einen aktiven 
Transportkanal (TC Y) abgebiidet wird, bestimmt die MAC-Schicht das beste Transport- 
- Format, welches der zugeordnete Transportkanal (TC Y) entsprechend seinen TraJMport- 
Format-Mengen fiir die zu ttbertragenden Paketeinlieiten in der Wiartcschlange von (LC 
f ff) 25 X) (unter Ber^cksichtigung aUer Paketeinheiten, die dem Transportkanal CTC Y) bei 

Ab&age hdher priorisierter l^ischer Kanale, die ebenfiJIs auf den Transportkanal (TC Y) 
abgebiidet smd, schon zugeteilt wurden) der RL&Schicht bieten kann. Das beste 
Transport-Format ist das Transport-Format, welches <De hochsie Anzahl von Bits auf dem 
Transportkanal (TC Y) fiir die tFbertragung edaubt. 



30 



Da in det Regd mehrete TransportkanSle, auf die mehrere iogische KanaJe abgebiidet 
werden, vorliegen, ist eine Ttansport^FotmAt-Kombination zu suchen. In einer Rekursion- 
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Piozedur iibet die logificdkcn KanSlc wird die Menge der mSgUchea TiansportrFotmar- 
Kombinationen sukzessive verldeinert, Bci Abfirage des am hochflteti priorifliertcn logischen 
Kanals ist der Ausgang^punkt die Menge aller Transport-Formar-Konibiiiationfin, welchc 
die oben genannte Datenratenbedingung fur den zugeotdneten Transportkanal eifiilien. 
5 Die Ttansportblocke des lo^chen Kanals> die nach Mafigabe des gewShlten Transport' 
Formates ubertragen wetden konnen, wciden hier ab flir die Obertragung 2ugewiesen 
bezeichnet. 

Bei alien Abfragen etnes niedriger priorisierten logischen Kanab (LC Z), der aiif einen 
10 Transportkanal (TC ZZ) abgebildet ist, werdcn in der bis dahin verkleinerteh Menge allcr 
moglichen Ttanaport-Format-Konibinationen diejenigen TransportrPormat- 
Kombinationen ausgew^lt, die em Transport^Pormat fiix den Transportkanal (TC ZZ) 
enthalten, d^s wnigstens M + N Transportbiacke zu Ubertragen erlaubt. Dabei ist M die 
Anssahl von (schon zugewiesenen) Transportbl5cken hbher priorisierter logischcr KanSle; 
13 die auch auf den Transportkanal (TC ZZ) abgebildet sind. N gibt die grttfitrnd^idie 
Anzahl von Transportblacken an, die vom lo^schen Kanals (LC Z) nadi Mafigabe der 
Transport-Formate filr Transportkanal (TC ZZ) und der in der Wartesidilange des 
logischen Kanals (LC Z) wartenden Transportblbcke fiir die Cbertcagung zugewieseh 
werden kdnnen: Warren beispielsweise 3 Transportblocke in der Waxtcschlange des 
20 logischen Kanals (LC Z), und die Transportformat-Menge fur den Transportkanal 
(TC ZZ) umfasst nur die Formate 2 und 4, so ergibt sich: N = 2. 

Die folgenden Beispiele eriaurern, warum die, Bedingung „mindestens M + N 
Transportbiacke" (gegeniiber der Bedingung „genau M + N Transportblocke") fUr die 
25 Bestimmung des optimalen Transportformares erfordedidi ist. 



Da die Grafie der Traxispordalacke innerhalb einer gegebenen Kanalkonfiguration 
fes^elegt ist, yntd eine Tran8port-Forma£<-Kombinanon nur durch die Anzahl der 
Transportbiacke beschrieben^ die pro Transportkanal erlaubt sind. Die Transport-Format- 
30 Kombination (4» 2j 1) beschreibt beispielswcise die Kombination von drei Transport' 
Formaten (eine fiir jeden Transportkanal)^ wobei: 
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4 Ttansportblbcke fur den Traiwpoitkanal TCI, 

2 TransportblScdkc fUr den Ti^nsportkanfll 

1 Transportblock fUr den Transportkanal TC3 erkubt sind. 

5 Seien nur zwei m^gUche Transport>Format-Kombixiaxioiieh gegeben, 2.B. die Transport- 
Fortnat-Kombination TFCl = (4. 2. 1) und die Transport-Pormat-Kombination 
TFC2 = (2, 3, 2), und mindestens zwei logische Kanale, die dcm ersten Transportkanal 
TCI zugeordnet sind, wobei der logische Kanal (LCI) die hbchste Prioritat und der 
logische Kanal (LC2) geringste Prioritat aufwcist. Dies beinhaltet, dass alle andeten 

10 l<^chen Kanale PrioritSten liaben, die zwischen diesen beiden extremen Prioritaten 

liegen- AuiSerdem sei die aktuelle Bclegung der Warteschlange (BO) des logischen Kanals 
(LCI) gleich BO(LCl) = 3 und der des logischen Kanak (LC2) gleich BO(LC2) 1. 



Wenn der Transport^Format-Kombinations-Auswahlyorgang nicht mit der Bedingung 
15 „mindestemM + NTranspord3l5cke"8onderri«eenauM+NTtansport^^ 

und mit dem logischen Kanal (LCI) gestartet wird» der die hbchste PrioritS.t aAifweist* 
wiirde das Transport-Format mit nur zwei Bl5cken, die fUr den Transportkanal (TCI) 
erlaubt sind, ausgewahlt und mit der Transport-Fonnat-Kombination TPC2 = (2, 3, 2) 
enden. Das bedeutet, es werden 2 Transportbliicke vom Transportkanal (TCI) mit M=0 
20 und N=2 (wobei beide Transportbl5cke vom logischen Kanal (LCI) und kein 

Transportblock vom logischen Kanal (LC2) stammen, da das Hinzufiigen eines Blockes 
vom logischen Kanal (LC2) keine giiltige Transport-Format'Kombination ergeben wUrde), 
' 3 Transportblbcke vom Transportkanal (TC2) und 2 Trajosportblttckc vom Transpor tkan al 
(TC3) Ubertragen. 

f^) ^ 25 

Unter Berilcksiditigung der Bedingung „mindestens M + N Transportblttcke" wUrden 
Transportforxnate Rir den Transportkanal CTCl) ausgewakit, die 3 und miehr 
Transportblocke zu liberttagen erlauben (M-O^ Ns3). Es k^nnen ailerdingfi nur 3 
Transportbldcke vom logischen Kanal (LCI) geliefert werden. Im fblgenden wttide der 
30 Auswahlvorgang 2 Transponblficke von anderen, hier nicht nSher beschriebenen logischen 
KanSlen fUr den Transportkanal (TC2) empfangen und einen Transportblock fiir den 
Transportkanal (TC3) cntsprcdiend der gewShlten Ttansport-Pormat'Kombination 
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TPCl (4, 2, 1) empfimgen. SdhJieSlich kommt <ler Auswahlvotgang zum lemen 
lo^chen Kanal (LC2) mit BO = X. Da dem Transportkanal (TCl) noch immer lediglich 
3 Transportblocke zugeotdhet sind* wiltdc der AuBwahlvoigang es erlauben, dass der 
It^che Kanal CLC2) einen ziu&ttiichen Transportblock fiir den Transportkanal (TCI) 

5 hmzufligt. Dies wlirde bedeuten, 6asa die Tiansport-Fonnat-Koinbination TFCl eine 
giiltige Transport-Format-Kombination ist, da jetzt 4 Tr anspoitblockfi fUr den 
Transportkanal (TCI) (3 Transportblikke vom logischen Kanal (LCI) und 1 
Transportblock vom logischen Kanal (LC2) sind). 2 Transportblttckc ftlx den 
Transportkanal (TC2) und ein Transportblock fiir den Transportkanal (TC3) vorli^en. 

10 Dies erftlUt YoUstSndig das Auswahlkriterien, so vide Transportbldcke wie m<^ch von 
dem logischen Kanal mit der hahctcn PrioritSLt zu empfengen, wohingegen dieses 
Auswahlkriteriimi unter Verwendung der Bedingimg „gcnau M + N TransportblGcke** 
nicht erfiillt ist. 

1 5 Die Vemrendnng der Bedingung „genau M -i- N Transportblocke" kann sc^^ eine 

Umkehrung der PtiontSt zwischen dem logischen Kanal (LCl) und dem logischen Kanal 
(LC2) venirsachen, die demselben Transportkanal zugeordnet suid. Zur ErUlutening 
werden weitere Transport-Format-Kombinationen TFC 3 = (2, 2, 1), TFC4 = (0, 2, 1) 
und TFC5 = (0, 1, 1) vorausgcsetzt. Es wird nun aufierdem vorausgesctzc, dass die 

20 Belegungen der Warteschlangen BO(LCl) = 1 und BO(LC2) = 2 sind, wahrend die der 
Warteschlangen BO(LC3) = 2 und BO(LC4) = 1 sind. Mit der Bedingung „gcnau M + N 
TransportblScke" wilrdc die MAC-Schicht feststellen, dass der iogische Kanal (LCI) 
keinen Transportblock sendcn kann, da keine Transport-Format-Kombination (1, -„) 
mit M = 0 und N - 0 vetfligbar ist. Daher wiirde die Transpott'Fotmat'Kombination 

25 TFC4 aiisgew^t, so dass die h6chste Datentate mdgUch ist. Die Anzahl der gespeichetten 
Paketeinheiten und die daxaus sich ergebenden Transportblocke der logischen KanMle 
CLC3) und (LC4) passen genau in diese ausgewMhlte TransppTt-Format-Kombination, so 
dass im Verlaufe des Auswahlvozgangs keine weitere Anderung mehr erfelgen wird. Wenn 
schlid^ch der Iogische Kanal (LC2) gew^ wild, kann dieser 2 Transportbibcke zur 

30 Verfiigung stellen und die au^ewShlte Transpoit-Foxmat-Kombination wird die 

Transport-Format-Kombination TFC3- Dies hat zur Folge» dass der Iogische Kaxud (LCI) 
mit der h6chsten PrioritSt keinen Ttanspoid^lock senden kann, w&hrend der louche 
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Kanal (LC2) mit der gerin^en PrioritiSt 2 Tiansportbldcfce senden kann. Folglich werden 
die vorgegebenen Pdoiit&ten ignoriett. Die Vecwendung der Bedingung „mindesteiis 
M + N Tfansportblocke" witde dagegen dazu ftthren, dass der logische Kanal (LCI) und 
der logische Kanai 0X22) je einen Transportblock seaden IdSnnea, wodurch die 
3 voj^egebenen Prioritaten beaclitec werden. 

Nachdem filr einen Fimkrahmen eine komplette Transpoit-Fcrmat-Kombination 
bcrechnct worden ist, fordert die MAC-Schicht von der RLC-Schicht die Sendung der 
berechneten Anzahl von Transportblficken zur MAC-Schicht an. Nachdem diese Phase 
10 beendet ist, werden die erzeugten Transportblock-Mengen (eine Menge fiir jeden 

Traxuportkanal) zur physikalischen Schicht iibertragen. Die physikalische Schicht fUgt 
^jff^ dann die empfangenen Transportblock-Me&gen in einen Funkrahmcn ein. 

Die oben beschriebene Prozedur zur Auswahl einer opdmialen TiattSport-Formai> 
1 5 Kombinatian fur den nSchsten Funkrahmen, ecstelit zuerst eine sortierte Liste nach drei 
Kritcrien. Wie dargestellt, ist das exste Kriterium die Sortierung der lo^chen KanSUe nsich 
ihrer MAC-Priori^ Nur wenn einige louche KanSle die gldche logische Prioritat haben, 
wird die Grafie der Warteschlagen in der RLC-Schicht betrachtet. Das ISngste tTbcr- 
tragungszcitintcrvall ist das dritte Kriterium^ wenn die ersten beiden Parameter gleich sind. 
20 Da die PrioritSt der MAOSchicht und das Obertragungszeitintervall semi-statische 
Parameter sind (im allgemeinen kann der Parameter nur durch eine Transportkanal- 
Rekonfiguration geandert wetden), aber die Gr66c der Warteschlangen von Funkrahmen 
zu Funkrahmen variiert, kann die oben genannte Sortierung mit demselben Sonicrergebnis 
erfindungsgemMfi nach folgendem Schema ausgefitihrt werden; 

• . ^5 ■ 

i^^j Nadi einer TFansportkanal-Rekonfigurierung^ <Ue z.6. beinhalten kann^ dass ein weiterer 

Transportkanai hinzug^nommen wird oder ein vorhandener Transportkanal entfernt wird« 
werden die logischen Kandle einmalig 

30 1. nach ihrer MAOPrioritat (MLP) sortiert, 

2. und ftXt alle logischen KanMle mit gleicher MAC-Priorit£lt (MLP) nach ihrem 
Obertragung^itintervall (TTI) in absteigender Unge sortien.. 
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Zu B<^nn jedes Funkrahmens 'wetden die l<^che!i Kanale dersdben MAC-Prioritat in 
del geordneten Liste dann aur tioch ftach den Bclegungen der Warteschlangen (I'angstc 
Warteschlange zuecst) mnsottiert, wobei <tie LSnge des Obertragongszcitintervalls (TTI) 
dann ignorierc wird- GemSfi dieser Sorticrung fragt die MAC-Schicht dann die RLC- 
PufFer der einzelnen logischen KanSle nach der Anzahl zu abertragender Transportblacke 
ab und wahlt das gunstigste vorhandene Transport Format (ih. dasjenige. das die h6chste 
Datenrate erlaubt) aus. Die so definierte Sortienmg spart soiiiit zu Beginn jedcs 
Funkrahmens 2wei Sortierung^schritte ein. 



Ein Beispiel filr dieses Sortierschemas zeigen die Fig. 3 bis 5: Fig. 3 srellt eine unsortierte 
Liffte mit gleidien Prioritftten der MAC-Schicht dar, wobei ID eine Identifikations- 
bezeichnui^ fiir die log^chen KanSle, BO die Bel<^ng der Warteschlange von Paket- 
einheiteni die Uber einen zugeordneten logischen Kanal iibertragen werden soilen, und 

15 TTT das Obertragungszeidntervall des zugeordneten Transportkanals ist. Die unsortierte 
Liste ^iveist vier Ic^che Kaimle mit ID s a« b^ c und d zuf. Dem logischen Kanal mit der 
ID » a ist BO = 7 und TTI ^ 10, dem lo^schen Kanal mit der ID - b ist BO = 3 und 
TTI - 40, dem logischen Kanal mit der ID = c ist BO = 3 und TTI = 20 und dem 
logischen Kanal mit der ID = d ist BO = 7 und TTI = 40 zugeordnet. Die Fig. 4 zeigt die 

20 Liste die entsprechend den ISngsten Ubertragungszeitintervallen TTI sortiert sind, 
Anschliefiend werden die logischen Kanale nach det Gtofie der Wartescblangen BO 
sortiert, wobei nicht die Obertragung^itintervalle TTI betrachtet werden. Diese sortierte 
Liste zeigt Fig. 5. > 

25 Im fo^cnden wird der Vorgang zur Auswahl der Transport- Format^Kombination formal 
beschrieben. Mit 1, PI werden die l^tschen Kan&le bezeichnet, welche nach der oben 
angegebenen Prozedur sortiert wuxden^ wobei der l^ische Kanal mit der laufienden 
Nurximer 1 die hdchste Ptiorit&t und der> log^che Kanal mit der lau&riden Nummer Pi die 
niedri^e Prioritfit hat. 5 ist die Mcnge aller Transport-Forxxuit-Kombinationen^ die auf 

30 Datenraten fUbren, die bei der maximalen Sendeleistung des betrachteten Terminals noch 
etreicht werden k5nnen • 
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Die Prozedur hac folgenden Ablaufi 
StartemitP:=l 

1. SetzeSOs=:S 

2. Weiin SO eine einzige Transport-Fonrni-Kombination eathSlt, vntd diese 
5 Transport-Pormat-Kombination ausgewahlt und der Voigangendet. 

Atidetnfalls fkhre fort mit Schritt 3- ' 

3. Sctzc nun S gleich der Menge aller Transport^Porniat-Kombinationen in SO, 
welche die hbchste Anzahl von verfiigbaren Datenbits dss logischen Kanals mit der 
laufenden Nummer P odcr mehr als diese hdchste Anzahl zu iibertragen criauben. . 

10 4- P P + 1 

5- Wenn P > PI ist: 

Es witd die Transport'Porniat-Konablnation in SO ausgewShlt, wddie ,.die 
jjj^pj^ htichste Anzaiil von Datenbits zu ubertragen erlaubt . Damit ist der 

Vojigang beendet. 
l5 Sonst; ZurUck zu Sdurict 1. 



20 
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PATENTANSPRaCHE 



1 . Drahtloses Netzwerk mit einer Fiinknetiswcrk-Steuerung imd inehreren zugecrdneten 
Terminals, die jeweils zur Obertragixng von Nutzdatcn auf, eine untetschiedliche PrioritSt 
aufweisenden logischen KanSlen votgcsehen sind, die auf wenigstens einen Tranaportkanal 
abgebiidet siud, 

5 wobci eine Fnnknetzwerk-Steuemng odet ein Tertninal zur DurchfUhrung einer 
Sottiening der Ic^chen KanMie zu Bcginn der Obertragung nach den PrioriiSien d^r 
^ lljp) logischen KanieundbeigleidierPriorit&t der logischen Kana^ 

zugmndeliegenden Obertragungszeitintervalls, dessen Zeitdauer wen^tens einem 
Pxiukrahmen encspricht, und zu B^inn jedes Funkrahmcns zur DurchRihrung einer 
1 0 Sortienmg nach der Anzahl der in den Warteschlangen der logischen KanSie wartenden 
Blocke ohne Berucksichtigung der Dauer des Obertragungszeitintervalls vorgesehen sinA 



15 
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